Optimal information diffusion in stochastic block models
نویسندگان
چکیده
منابع مشابه
Optimal information diffusion in stochastic block models
We use the linear threshold model to study the diffusion of information on a network generated by the stochastic block model. We focus our analysis on a two-community structure where the initial set of informed nodes lies only in one of the two communities and we look for optimal network structures, i.e., those maximizing the asymptotic extent of the diffusion. We find that, constraining the me...
متن کاملAchieving Optimal Misclassification Proportion in Stochastic Block Models
Community detection is a fundamental statistical problem in network data analysis. In this paper, we present a polynomial time two-stage method that provably achieves optimal statistical performance in misclassification proportion for stochastic block model under weak regularity conditions. Our two-stage procedure consists of a refinement stage motivated by penalized local maximum likelihood es...
متن کاملOptimal hypothesis testing for stochastic block models with growing degrees
The present paper considers testing an Erdős–Rényi random graph model against a stochastic block model in the asymptotic regime where the average degree of the graph grows to infinity with the graph size n. Our primary interest lies in those cases in which the signal-to-noise ratio is at a constant level. Focusing on symmetric two block alternatives, we first derive joint central limit theorems...
متن کاملStochastic models for relativistic diffusion.
The diffusion equation is related to the Schrödinger equation by analytic continuation. The formula E2=p2c2 + m2c4 leads to a relativistic Schrödinger equation, and analytic continuation yields a relativistic diffusion equation that involves fractional calculus. This paper develops stochastic models for relativistic diffusion and equivalent differential equations with no fractional derivatives....
متن کاملDiffusion Approximation and Optimal Stochastic Control
In the paper a stochastic control model is studied, that admits a diffusion approximation. In the prelimit model the disturbances are given by noise processes of various types: additive stationary noise, rapidly oscillating processes, and discontinuous processes with large intensity for jumps of small size. We show that a feedback control, that satisfies a Lipschitz condition and is δ−optimal f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2016
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.94.032310